Fast convergence to an invariant measure 
for non-intersecting 3-dimensional Brownian paths 

O ! Gregory F. Lawler Brigitta Vermesi 

^ University of Chicago * University of Washington T 

< ; August 31, 2010 

00 

p/| Abstract 

Ph ' We consider pairs of 3-dimensional Brownian paths, started at the origin and con- 

' ditioned to have no intersections after time zero. We show that there exists a unique 

measure on pairs of paths that is invariant under this conditioning, while improving 
the rate of convergence to stationarity from [7]. 

1 Introduction 

o 

£2 ! Suppose Bj, B 2 are independent Brownian motions taking values in IR 3 , starting at different 
^ \ points. It is well known [I] that 
OO ■ 

O; limP{ J B 1 [O,t]nS 2 [O,t] = 0} = O, 

> 

and, from this, one can conclude that the paths of the Brownian motions almost surely have 
double points. Using a subadditivity argument [21 [3], one can show that there exists a £, 
^ | called the (3-dimensional) Brownian intersection exponent, such that 
c3 ■ 

P{B 1 [0,t 2 }nB 2 [0,t 2 } = ®} zit-Z, t^oo, 

where ~ indicates that the logarithms of both sides are asymptotic. The value of £ is not 
known exactly. Rigorous estimates [21 [5] show that .5 < £ < 1 and previous numerical 
simulations [3] suggest a value of approximately .58. If we define the set of cut points for B 1 
to be 

{Bl : B 1 [0,s)nB 1 [s,oo) = ®}, 

then it was proved in [5] that, with probability one, the Hausdorff dimension of the set of 
cut points is 2 — £. 
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To understand the behavior of a Brownian path B near a typical cut point, one is led to 
study the distribution of B t , when < t < 2, given that Bi is a cut point. This conditioning 
is on an event of probability zero, and in order to make this conditioning precise, one needs 
to take a limit, e.g, one can condition on B[0, 1 — e] fl B[l + e, 2] =0 and then take the limit 
as e — > 0. Equivalently, by translating so that B\ is the origin and using B 1 , B 2 to denote the 
"past" and the "future" of the walk, we can consider the measure on pairs of paths (Bj, B 2 ), 
when < t < 1, conditioned so that B i r[e, 1] fl B 2 [e, 1] = 0. A similar limit, where e is 
replaced with the first visit to the sphere of radius e, was studied in [7J for dimensions 2 and 
3 and [6] for dimension 2, where it was shown that there exists a unique limit distribution 
which can be considered an invariant (or, as sometimes called, quasi-invariant) measure for 
the nonintersecting paths. 

In this paper, we will reprove the result in [7J, making an important improvement in 
the rate of convergence to the invariant measure. More precisely, our proof gives an ex- 
ponential rate of convergence. The reason for establishing this result is not just to make 
an improvement of a result in the literature. We hope to extend these ideas to the more 
general intersection exponents. See Section [6] for a discussion of some goals for this program 
of research. The final section summarizes the results of some simulations we have done for 
the exponent. 

2 Main result 
2.1 Preliminaries 

Throughout this paper, B t ,Bl,B 2 will denote standard Brownian motions taking values in 
1R 3 . We write elements of M 3 as w, Wi, w 2 , ■ ■ ■ and we use w = (wi, w 2 ) for ordered pairs of 
points in M 3 . Let B n denote the open ball of radius e n about the origin and let B = B$. 
Although the notation n suggests integer values, unless specified otherwise, n can take on 
real values. We write dB 2 for (dB) 2 . Let 

T n = infO :B t EdB n }, 

and define T^,T 2 similarly. 

We state, without proof, some standard facts about Brownian motion. 

Lemma 2.1 (Gambler's ruin estimate). Let V a = {(x,y,z) G M 3 : x = a} and suppose 
w = (1, y, z). For n > 1, let r n be the first time t that a Brownian motion B t visits Vq U V n . 
Then 

P w {B Tn E V n ) = 1/71. 

Lemma 2.2 (Harnack inequality). IfU cR 3 is open and connected and K C U is compact, 
then there exists c = c(K, U) < oo such that if f : U — > (0, oo) is harmonic, then f{wi) < 
c f{w2) for all Wi, w 2 G K. 
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Lemma 2.3. If w G dB and k > 0, then 

P w {B[0,oc)ndB^ k ^®} = e- k . (1) 

Lemma 2.4 (Cone estimate). Suppose U is a (relatively) open subset of dB containing 
w = (1,0,0). Let O denote the corresponding cone 

O = {rw : r > 0, w G U}. 

Then there exist < c, a < oo, depending on U, such that for all positive integers n 

P w {B[0,T n ]cO}>ce- na . (2) 

Remark One can further show that 

P w {B[0,T n ] C 0} x e~ an 

for some a < oo, where x means "within multiplicative constants of. One way to do this is 
to follow an argument similar to (but easier than) the argument in this paper. See [H]. We 
will not need this stronger result. 

If B t is started at \w\ < 1, then the density of Bf Q with respect to surface measure is 
given by the Poisson kernel 



1 — \w 
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H(w,z) = c- rr, \w\ < 1, \z\ 



\w — z\ 3 



Using this, we easily conclude the following. 

Lemma 2.5. There exists c < oo such that if r < 1 and \wi\, \w2\ < r, then we can define 
standard Brownian motions B], Bl on the same probability space such that Bq = wi, Bq — W2 
and 

P j^i = > 1 - cr. 

Slightly more generally, using maximal coupling (see [14|), we have the following result. 

Lemma 2.6 (Coupling). There exists c < oo such that the following holds. Suppose w±, u>2 G 
dB. Then we can find a probability space on which we can define Bj, Bf, Brownian motions 
with -Bq = Wj, such that for all n > 0, 



P ^B] +n = B 2 t+n for aZZ t > o} > 1 -ce" 



3 



2.2 Intersection exponent 

Suppose B\, B 2 are independent Brownian motions. Let A n denote the event that the paths 
do not intersect before reaching dB n , 

A n = {B 1 [0X]nB 2 [0,T%=H>}. 

More generally, if K±, K 2 are closed subsets of R 3 , let 

A n (K h K 2 ) = {(B'ioX] U K ± ) n (B 2 [0X)UK 2 ) = or {0}}. 

This event is trivial unless K\ fl K 2 = or {0}. Let T n denote the a-algebra generated by 

{Bl,B 2 t :Q<s<TlQ<t<T 2 n }. 

We use P^i'^) to denote probabilities assuming Bq = w 1: B\ = w 2 ; if the w does not 
appear, then the implicit assumption is w = (0,0). 

2 

If w G (wi,w 2 ) e B , let 

9n(w) = g n (tfl,W 2 ) = P W (^n)- 

If n > 0, let 

g n = sup g„(w) = sup g n (w). 
weas 2 wee 2 

We conjecture that the supremum is taken on if w 2 = —w±, but this has not been proved. 
However, it is not difficult to show that for fixed n, ? n (w) is continuous in w and hence there 
exists w = w(n) G dB 2 at which the supremum is attained. Let q n denote the probability 
assuming that the starting points are chosen uniformly and independently on OB, 

q n = P{B 1 [T^X)^B 2 [T 2 ,T 2 ] = n= [ q n (w u w 2 ) ds(w 2 ) . 

JdB 

Here w\ is any point on dB and s denotes surface measure on dB normalized to have total 
mass one. Rotational invariance implies that this quantity does not depend on the choice of 

Wi. 

If < m < n, let 

A m , n = {B 1 [T r \X]nB 2 [T 2 n ,T 2 ]=$}. 
The strong Markov property and Brownian scaling imply 

g m+ „(w) = P w (A m+n ) < P w (A m n A m)m+n ) = P w (A m ) P w (A m , m+ „ I A m ) < q m {w)q n . (3) 

In particular, q m+n < q m q n . From the subadditivity of logg„, we see that there exists £ > 
such that 

q-n ~ e 5 Hn — e ) 
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where ~ means that the logarithms of both sides are asymptotic. Using Lemma 12.11 it is 
easy to check that £ < 2. In fact, it can be shown that 1/2 < £ < 1, but we will not need 
this estimate in this paper. While the exact value of £ is not known, simulations point to a 
value close to .57 (see Section Ej). 

2 

Using the Harnack inequality, one can see that there is a c < oo such that for all w G B , 
?n+i(w) < P w (A lin+1 ) < cP°(A 1>n+1 ) = cq n , 

and hence 

q n+1 <cq n . (4) 

The first major step in establishing the existence of the invariant measure is to prove that 
q n x e~ n ^, meaning q n is within multiplicative constants of e~ n ^. Note that this immediately 
implies q n x e~ n ^. 

Proposition 2.7. There exists c* < oo such that 

e-" ? <g n <c*e-< (5) 

Proof. Although this was essentially proved in 0, we give the proof in Section |3j We start 
by remarking that the second inequality follows from the super-multiplicativity inequality 

q n q m <cq n+m , (6) 

which is what we will prove. □ 



2.3 Markov process on path space 

If B t is a standard Brownian motion starting at the origin, then the path B t , for < t < T n , 
can be scaled to give a continuous path from to dB. This gives a Markov process indexed by 
n on the path space. This process is not ergodic in a strict sense, since one never completely 
forgets the beginning of the path. However, if we only look at the path from the first time it 
reaches dB_k to the first time it reaches dB, then it is ergodic. We set up the appropriate 
notation in this subsection. 

Let C denote the set of continuous paths 7 : [0,t 7 ] — > B with 7(0) = 0, |7(t 7 )| = 1 and 
< |7(s)| < 1 for < s < t T If 7 G C, for k > 0, let 

Sk = s fe (7) = inf {t : = e" fc } 

be the first visit of 7 to B-k and let denote the curve starting at 7(5*;), 

7r fc 7 : [0,t 7 - s k ] B, vr fe 7(t) = 7(t + s k ). 

If 7, 7' G C, we write 7 =k 7' if ^7 = 71^7'. We sometimes write just 7 for the set 7[0, £ 7 ]. 

If 7 G C, we can consider a Brownian motion starting at j(t 7 ) as a process in C with 
initial condition 7. To be more specific, let B be a Brownian motion starting at 7(t 7 ). For 
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n > 1, define 7„ to be the path obtained by attaching the Brownian motion, stopped when 
it first reaches dB n . In other words, the path 7„ has time duration t 7 + T n and 



ln{t) = 



lit), < t < t 7 

Bf-t , try < t < t 7 + T n . 



Let 7„ be the curve in C obtained from 7„ by Brownian scaling: 

7n(0 = e-"7„(te 2 "), < t < e" 2 " [f 7 + T n ]. 

Observe that the path 7„ is not continuous in n. For our purposes, we will only need to 
consider the process for integer times n. 

Let X denote the set of ordered pairs 7 = (7 1 , 7 2 ) eCxC with 7 1 n 7 2 = {0}. We write 
VTfe7 = (nkl 1 , 7r fc 7 2 ) and 7 = k 7' if = m/f'. 

Suppose 7 = (7 1 ,7 2 ) G X with endpoint (wi,^) G (9i3 2 . Let B l ,B 2 be independent 
Brownian motions starting at w±, and u>2 respectively. Define 7^ as above, by attaching to 
7 J the Brownian motion B j stopped at dB n and then scaling. Let 7 n = (7^,7 2 )- Note that 
7 n G C x C, but it is possible that 7 n ^ X. If 7 n ^ Af, then X for all m > n. Let Aj(t) 

denote the event A„(7 1 ,7 2 ) as in the previous section and note that we can write 

A n (i) = Hn 1 2 n = {0}} = {i n eX}. 

Let 



g„(7) = P [A n m . 



Note that for every w 1: w 2 G dB 1: 



q n (wi, w 2 ) = sup q n (l), (7) 

where the supremum on the right is over all 7 = (71,72) G X whose terminal points are 
Wi,w 2 , respectively. Indeed, it is clear from the definition that q n (j) < q n (u!i,W2) for each 
such 7, and if we choose the curves to be straight lines from to wi,w 2 , respectively, then 
<?n(7) = q n (wi,w 2 ). Here we use the fact that Brownian motions in M 3 do not hit lines. 
Similarly, 

g n = supg„(7). (8) 

Let W denote the Wiener measure on C x C, that is to say the measure induced by taking 
two independent Brownian motions and stopping them when they reach dB. More generally, 
if 7 G X x X, let W n (7") denote the probability measure induced by 7 n as above. If /j, is a 
probability measure on C x C, let denote the measure generated from fi by the projection 
7 | — > 7Tfe7- Note that if k < n, then TikWuij) is mutually absolutely continuous with respect 

tO TTfcW. 
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2.4 Results 



Our main result discusses a measure on X. In order to avoid talking about general measures, 
let us restrict to a family of measures, that we will call W-probability measures on X. We 
say that v is a W-probability measure on X C C x C if, for each < k < oo, -r^v is absolutely 
continuous with respect to 7TfcW. In order to specify such a probability measure, it suffices 
to specify the measures {71^} and to show that the curves have finite time duration. To 
show the latter we need to show that the time durations under the measures r^v are tight. 

If 7 G X, let /i n (7) denote the probability measure on X obtained as the distribution of 
7 n , given the event Ai(t~)- Note that /i n (7~) is absolutely continuous with respect to W n (j). 

Theorem 2.8. There exists a W-probability measure v on X , a junction Q : X — > (0,oo) ; 
and constants (3 > 0, c < 00 such that ifj G X and n > 1. 

|e^g„(7)-Q(7)l<ce-^, 



7T„/2/in(7) - < Ce 



-/3n 



where || • || denotes variation distance. 

The proof uses a coupling argument and the main work is to prove the following. 
Theorem 2.9. There exist constants (3 > 0, c < 00 such that i/7,7' € A" and n > 1 ; 

IK/2M7) - 7Tn/2A*n(7 / )ll < C e~^\ 

The rest of the paper is organized as follows. In Section |3l we prove Proposition 12.71 
The coupling result (Theorem 12.91) is proved in Section H] and convergence to an invariant 
measure and the proof of Theorem 12.81 are done in Section [5j 



3 Up-to-constants estimates 
3.1 Separation lemma 

The key technical lemma that allows the argument to work is the separation lemma. The 
statement is very believable — two paths that are conditioned not to intersect are likely to 
be not very close at their endpoints. The separation lemma gives a stronger statement that, 
no matter how close the paths are when they reach dB n , those that reach dB n+ \ have a 
good chance of having separated. More precisely, it asserts that there is a uniform estimate 
for the conditional probability of separation of the paths at times (T^ +1 , T^ +1 ), uniform over 
all possible configurations up to time (T^,T^). It is an analogue of the boundary Harnack 
principle. 

There are many ways to define the "separation" event; we will make one arbitrary choice. 

Let 

I(r) = {(x,y,z) EM 3 : x > e r }, 
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and let Sep denote the set of 7 = (7 1 , 7 2 ) G X such that for all < r < 1/2, 

V^G/^r-l), 7 2 (^ 2 )€-/(-r-l). 

Here t J = £ 7 j and = inf{£ : |7 J '(£)| = e _r }. A typical pair 7 G Sep is pictured below, viewed 
as projected on the xz-plane. The inner and outer balls have radii e -1 / 2 and 1, respectively, 
and separation is illustrated for an arbitrary < r < 1/2. 




Figure 1: A separation event. 



Lemma 3.1 (Separation lemma). There exists p\ > such that if 7 G X and n > 1, 

P{7 n GSep| 4,(7)} > Pi- (9) 

We first note that it suffices to prove ([9]) for n = 1; the general case can be deduced by 
applying this case to 7 n _i- More generally, we can see that for all n > 1, 

P [4,(7) n {T„ e Se P }| > Pl P [4(7)1^] . 



Let J n denote the event 

J n = {7„ e Sep}. 

Note that, for n > 1, if 7 n G X, then the separation event does not depend on 7. In 
particular, we can consider as initial configuration the pair 7 = (Ki,K 2 ), where K\,K 2 are 
closed subsets of B and define J n just as above for this initial configuration. We will prove 
this slightly stronger form of the lemma for n — 1. 

Lemma 3.2 (Separation lemma, alternative form). There exists pi > such that if ' Ki,K 2 
are closed subsets of B and w = (wx, w 2 ) G dB 2 with Kj D dB = {wj}, then 

P w (Ai(ifi, K 2 ) n Ji) > pi P w (ii(i^i, K 2 )). 

Proof. Let 

= D{K\, K 2 , Wi, w 2 ) = min {dist(u;i, K 2 ), dist(u7 2 , Ki)} . 

Let 

00 

j=n 

Let J(ri,r 2 ) be the event that the following facts hold for r\ < s < r 2 : 

B l [TlX 2 ] C I (s - ^ , 5 2 [T s 2 ,T r 2 J C -l(s-\y 

Using this notation, we observe that Ji = J(l/2, 1). 

For n sufficiently large so that w n < 1/4, let /i n be the infimum of 

P w (A 1 _ r (iT 1 ,^ 2 )) 

where the infimum is over < r < u n ; all closed Ki,K 2 in i3; and all w = (wi,W2) G 9i3 2 
such that D(K ly K 2 ,wi,w 2 ) > 2 _n . The lemma will follow if we prove that inf n /i n > and 
then letting n — )■ 00. For this, it suffices to show that h n > 0, for each n, and that there 
exists a summable sequence 5 n < 1 such that 

>K[l-8 n \. (10) 

We claim that there exist ci, a such that for all i^i, K 2 , w±, w 2 as above, 

P w (A 2 (ir 1; K 2 ) n J(l/4, 5/4)) > Cl Z) Q . (11) 

To see this, we find infinite cones Oi,0 2 as in Lemma [2.41 and vertices Z\,z 2 such that the 
following hold: 
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Figure 2: Separation into cones 

• D/100 < \zj-Wj] < D/20. 

• wj G Oj + Zj and D/100 < dist(w j , dOj) < D/20. 

• The intersection of Oj + Zj with S is contained in the ball of radius D/10 about Wj. 

• If Vj = (Oj + Zj) n (M 3 \ Bi/ie), then dist(T4, V 2 ) > 1/1000. 

We leave it to the reader to see that such cones can be found. Moreover, we can choose 
the same 0±, O2, up to a rotation, for each value of D. Given this, Lemma [23] and Brownian 
scaling imply that there exist c, a such that with probability at least cD a , 5 J '[0,T^ g ] C 
Oj + Zj for j = 1,2. Note that, on this event, the paths do not intersect and are somewhat 
"separated". It is not hard to convince oneself that, given this event, there is a positive 
probability that the extended paths do not have an intersection and are in J(l/4, 5/4). This 
establishes (II ip . and from this we see that h n > for each n with u n < 1/4. Furthermore, 
from ffTTT) . we get that for all n with u n < 1/4, 

h n ^ C\2 na . 

Let 

Kj(s) = e- S (KjUB^Ti)), 
D S = D (K^s), K 2 (s), e- s B l (T^ e~ s B 2 {T 2 S )) , 
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f n = min {s : D s > 2- n } , r n = (n 2 2~ n ) A f n . 

It is easy to see that there is a p > such that given J-"o> the probability that D 2 . 2 -n > 2~ n 
is at least p. Iterating this, we see that there exists c 2 , such that 

P{r n = n 2 2- n } < c 2 2~ Pn \ (12) 

Start with a configuration that satisfies D > 2~( n+1 \ Assume < r < u n+1 and hence 
< r + r n < w n . On the event {r n < n 2 2 _n }, we have D Tn > 2~ n and using the definition of 
h n , we get 

P^n^-r.l-r)) > P^ x _ r n J(^-r,l-r)-r n <n 2 2~ n 

> h n P(A 1 _ r ;r n <n 2 2- n ). 

However, ( FlTl) and ( IT2l) imply that 

P(A!_ r ; r n < n 2 2~ n ) > P(Ai- r ) - c 2 2~^ > P{A^ r ) 



and, using the definition of h n+ i, (fTUj) follows with 5 n = cijc\ 2 na n 13 . 



2* 



□ 



The lemma implies that there exists p 2 > such that for all n > 0, 

g n +i>P2g„- (13) 

Indeed, it is not difficult to see that there exists c > such that 

P(A n+1 | A n ,7n e Sep) > c, 

which together with Lemma [3TT1 establish (Tl3|) for n > 1. It is also easy to see that g x > cg . 

Remark A similar argument as above can prove boundary Harnack inequalities for many 
domains. The basic idea is that if a process is distance 2~ n from the boundary then, except 
for an event of small probability, in a short amount of time it must either hit the boundary 
or increase its distance to 2~ n+1 . (This requires some assumptions about the boundary.) 
It is important that we have assumed that Kx,K 2 are subsets of B and that Wi,w 2 G OB. 
This guarantees that the paths with D = 2~ n have a positive probability of separating to 
D = 2~ n+1 , without intersecting by the time they reach radius 1 + 0(2 _n ). 
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3.2 Proof of Proposition 12.7 

The separation lemma was the hard work. The results in this subsection are not as difficult. 
The main goal is to prove the following lemma. 

Lemma 3.3. There exists ps > such that ifjE Sep and m > 0, 

q m {l) >Psq m - 

By combining Lemmas 13.11 and 13.31 we see that for all n > 0, m > 0, 

Qn+m > Qn+l+m > Pi P3 Q n +1 Qm ^ Pi P2 P3 <7 n Q m - 

Hence this establishes (JSJ). By combining the lemma with (JSJ) and fl9]) we get the following 
corollary. 

Corollary 3.4. Ifj&X and m > 1, 

Pi Ps ?i(7) e- 5(m - 1} < q m {l) < c* qi(j) e^^ (14) 
We now proceed with the proof of Lemma [3731 Recall ([7]) and (jS]). 
Lemma 3.5. There exists C3 < 00 st/c/i £/iai if Wi,W2 G <9£> and n > 1, 

?n(wi,w 2 ) < C3 ki - w 2 | €/2 g n . 

2 

In particular, there exists C 4 > stzc/i i/iai /or eac/i n ; t/iere exists w = w 2 ) G i3 wi/i 
|iui — u> 2 | > C*4 and 

9nK,w 2 ) = q n . 

Proof. If — w 2 \ > 1, the inequality follows trivially. So let us write |u>i — iy 2 | = e~ s . 
Using (H3J), 

9nK,w 2 ) < qi(w 1 ,w 2 )q n ^ 1 < p 2 l qi(w u w 2 )q n . 
Since the ball of radius 1 about W\ is contained in £>i, we can see by scaling that 

gi(wi, w 2 ) < <? s < ce" s ^ /2 = c \wx - w 2 \^ 2 , 

where the second inequality follows from the relation q n w e _n ^. To prove the last assertion 

£ /2 

in the lemma, choose C4 such that it satisfies C3 C| < 1 and note that existence of a pair 
(wi,w 2 ) G dB 2 which maximizes q n was already proved in the introduction. □ 

Lemma 3.6. Let E{ be the event {B j [0, T£] n B-i = 0} and E n = E\ n T/jen /or every 
n, there exists w = (u>i,u> 2 ) G <9£> 2 wii/i \ui\ — w 2 \ > C4 and 

P w (in£„) > (l-2e- 1 )q n . 
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Proof. Choose {w\,W2) with \w\ — w 2 \ > C4 and q n (wi,W2) = q n as in Lemma [3751 Using 
(JTJ, we see that if Wj G dB, 

P w '[{E n ) c ] < P^{5 J '[0,oo) ^ 0} = e _1 . 

Let p be the first time that B 1 visits and a the first time greater than p that i? 1 is on 
dB. Then, 

P w (A n n {Elf) = P w {p < TilP^B 1 !,,^ 1 ] n B 2 [0,T 2 } = | p < T^} < e^ 1 q n . 
The same holds for E 2 and hence for this choice of w = (w±, W2) G B , 

P w (A n n E n ) > (1 - 2e- 1 )g n . 

□ 

If w G 9B, let 

L„M = < z G I 3 : I2I < i 



2 




- — - — W 


\z\ 





In other words, L f (w) is a cone centered around the line segment from to ew. Three- 
dimensional Brownian motions do not hit line segments. Using this fact, the next lemma 
and corollary are almost immediate; we omit the proofs. 

Lemma 3.7. For every 5 > 0, there exists e > such that if w = {w\,W2) G dB 2 with 
\w\ — W2I > C4, then 

P W2 {B 2 [0, 00) n L e (twi) ^ 0} < S. 

Corollary 3.8. There exists e% > sitc/i t/iai the following is true. Let U n = U n>ei be the 
event that 

^[O,T^]nL ei ( J B o 3 - J ) = 0, j = 1,2. 
Then for every n, there exists w = (wi, w 2 ) G dB 2 with \w\ —102] > C4 such that 

p w (A n r\E n n u n ) > 1- 2 2e q n . 

Proposition 3.9. For every e > there is a c e > suc/i that the following is true. Suppose 
w = (wi, W2) G dB 2 with \wi — w 2 \ > e. Lei A n = A„ j(: denote the event 

A n = {B j [0,Ti]nB 1 cL e (B> Q )\B- e }. 

Then 

P w (A n f)A n )>c e q n . 
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Proof. We will not discuss the entire proof. First we will prove the result for n + 4. Start 
with Wi, u>2 and consider the line segments to e 2 Wi, e 2 W2- Let z±, z 2 be maximizers for n for 
Corollary 13.81 and take line segments from e 2 w\ to e A z\ and e 2 W2 to e 4 Z2- (If these intersect 
or get very close, interchange z\ and z 2 .) We now consider the event that Brownian motions 
start at W\ 1 W2 and follow these lines very closely until they reach e 4 zi,e A Z2. After this we 
attach paths as in Corollary 13. 81 We leave the details to the reader. □ 

Proof of Lemma \3. S\ Choose e = 1/100 (or any other sufficiently small number) in the pre- 
vious proposition and note that if j e Sep, then A n nA n C AiOt)- We choose p 3 = Ci/ W0 . □ 



4 Proof of Theorem 2.9 



It suffices to prove Theorem 12.91 for integers n. We will use upper case N rather than n for 
the index in the statement of the theorem. We restate the result in terms of coupling. 

Theorem 4.1 (Equivalent form of Theorem I2.9H . There exist < c, /3 < oo such that for 
all positive integers N and all 7, 7' G X , we can define T^Tjv on the same probability space 
(OjJ 7 , P) such that^f N has the distribution ^(7), 7jv has the distribution //^(tO; and 



p (7tv =n/2 l' N } > 1 - 



ce-f> N . 



4.1 Preliminary estimates 

Let Wn{i) denote the measure onCxC induced from 7 using Wiener measure as in Section 
12.31 Note that this is not a measure on X since it gives nonzero measure to paths 7 n = (7* , 7^) 
with 7^ n 7^ {0}. If n < N, let fi n ^ = /x n ,jv(7) be the probability measure on X induced 
by 7 n conditioned on the event A N (^f). Note that fi n ^ is supported on X and is absolutely 
continuous with respect to Wat (7) (which is essentially the same as W n (7~) if we only view 
the curves up to the time they first reach dB n ) with Radon-Nikodym derivative 

dW N [ln) M7) il7 " fc ^ j - 
If we write _ 

then for positive integers n < N, 

, n— 1 

f^(7„) = i{7n e^H^^i I %•)• 

If 7 and 7' have the same endpoints, then WW (7) is the same as Wjv(7')> an d we can 
define 7i,7i by attaching the same Brownian motion. If the paths 7,7' agree, except near 
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the origin, it is reasonable to believe that — N ,},_,, is close to I. Although we do not know 

if there exists a uniform estimate that holds for all paths, there is a uniform estimate if we 
restrict to a good set of paths. Let 

Good fe = {7G X: qi (*/) >e- k ' 2 }. 

Note that UfcGoodfc = X, and (fT4"j) implies that if n > 1, then 

q n {l) > PiPs e~ k ' 2 e-("-^, 7 e Goodfc, (15) 

q n (l) < c* e~ k ' 2 e"^, Good fc , (16) 

Let 

Nice fc>m := {7 G X : 7r m 7 fl B^ m = 0}. 

In other words, Nicefc )m is the set of ordered pairs of paths that do not enter B^k-m after the 
first visit to i3_ m . Note that if 7 G Nicefc >m and 7 — m 7', then 7' G Nicefc jm . Most paths 7 
which have a positive chance of non-intersection are Nice and Good. More precisely, we have 
the following lemma: 

Lemma 4.2. There exists c$ < 00 such that if k, m, n are positive integers with m < n, then 
for all 7 G Goodfc, 

|P L4 n (7) n {7 m e Nicefc, m }] - g„(^y)| < c e" fc/2 ^(7), 
|P [Ah-i(T) n {7 m e Nicefc, m n Good fc }] - g n+ i(x)| < c e" fc/2 g n+ i(7~)- 

Proof. Let k,m,n be given and let [B l ,B 2 ) denote Brownian motions starting at the end- 
points of (7 1 ,7 2 ). Let 

E j m , k = {B j [0,Ttt R 9S_fc = 0}, £ m , fc = < fc n E 2 m>k . 

Using (CD), for all = 1 we have 

V Wj [(ELkY] < pWj { SU P \ B t\ < e ~ h ) = e ~ h - 

[_0<t<oo J 

Using the strong Markov property and (j3j), we can see that 

P[^n(7)l«fc) c ]<g„<c,e-< 

Therefore, for all 7 G X, 

P [A n (7) n {7 m £ Nicefc, m }] = P[4(7) n (^ m , fc ) c ] < 2 e" fe c* e~ n «. (17) 
Now the first inequality in the lemma follows from (fT5l) . 
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For the second inequality, for all 7 G X, using ( fH"]) and f|T6|) . we get 

P [A n+1 (7) n {7 m £ Good,}] < P[A m (j)} P K +1 (7) I A m (7),7 m Good fe ] 

< [cMl)e- {m - 1)( ] [c. e"'"-"* e- fc / 2 ] 

< 0^(7) e^e^ 2 

< c'g„, +1 (7)e- fc / 2 . 

The inequality follows from this, together with the first part of the lemma. 

□ 

Lemma 4.3. There exists c' < 00 skc/j that ifn,k are positive integers, 7,7' G <Y wift 
7 G Good,, an<i 7 7', i/ien 

|gn(7)-gn(7')l<c[,e- fc / 2 g n (7). (18) 

Proof. Using the notation of the previous lemma, we see that if 7 — k 7' and we attach the 
same Brownian motions to 7 and 7', and if additionally the attached Brownian motions do 
not enter before reaching dB n , then non- intersection probabilities for the pairs starting 
with 7 and 7', respectively, are equal. Formally, 

PK(7) n E n>k ] = pK(t') n E n>k }. 

Using f Tl7|) . we see that 

|?n(T) - ^(7)1 < P[A»(T) n (^ n ., fc ) c ] + P[4(f) n (£n,fc)1 < ce^e-" 5 . (19) 
But since 7 G Goodfc, ( ITST) implies that g n (7~) > c'e _fc / 2 e _n ^ and the lemma follows. □ 

4.2 Coupling 

Fix a large integer N and assume 7,7' G A\ In order to show that the distributions /xjv(t) 
and //jvC? 7 ) are close, we will define a coupling. If, for large enough, 7 = fc 7', then the 
paths stay coupled with high probability, depending only on k. However, if k is not large, or 
even if 7 and 7' do not have the same endpoints, the coupling can be started, with positive 
probability. We prove these facts in the next two propositions. 

Proposition 4.4. There exists Cq such that the following holds. Suppose k, m, N are positive 
integers with m < N, and 7,7' G X with 7 G Goodfe and 7 — k 7'. Then we can define 
Tm'7m on same probability space (fi, J 7 , P) such that 7 y m has distribution fim^^f), 7^ 
has distribution n m ,N(sf'); and 

V{ lm = k+ml ' m }>l-C G e- k l\ 

Moreover, if N > m + 1, 

P{7 m G Good fe } >l-C e- fc / 2 . 
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Proof. Using maximal coupling (see [H]), the estimate on the coupling rate follows directly 
from estimates on the total variation distance between /i m ,Ar(7 m ) and fJ> m ,N(jy f m )- 

First we consider the case m < N. Suppose we attach Brownian motions that result in 
7 m G Nicefc im fl Goodfc. Then clearly 7 f m G X if and only if 7 f m G X. Lemma H31 applied to 7 
and 7 m implies that for all k large, satisfying c' e~ fc / 2 < 1/2, 



m.iV / / 



N 



N 



<4c' e-^^( 7J 



For 7 m ^ Nicefc jm fl Good^, we have by Lemma H~2l 

[(Good fe n Nice fcim ) c ] < c e 7 . 
The coupling rate now follows from putting together (120]) and ( 12 ip : 

P{7 m jt k+m 7^} = i||/i m ,7v(7) - JVaKtOH < ( 4c o + co)e" fc/2 



(20) 



(21) 



For m = iV, we recall that 



d/J>N,N 1 v 1{7tv e ^} 



and using the same argument as above, along with the first inequality in Lemma [4.2[ we get 

P{1n ^k+N l' N } < (c'o + Co)e~ k/2 . 

Take Co = 4c + Co and note that the second inequality in the proposition follows imme- 
diately from (I2TI) . 

□ 



We now fix an integer K such that 



C e 



K-2 1 
2 < - 

2 



(22) 



where Co is the constant of the previous proposition. We will use the coupling described 
above for k > K — 2. Otherwise we will use the following. 

Proposition 4.5. There exists b > 0, such that if K < N — 1 and 7,7' G X, then we can 
find a coupling of ixk,n^1) and /j>k,n(i') such that with probability at least b, 



and 



Ik =k-2 i K , 



7^ G Good^_ 2 . 
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Proof. This is proved in the same way as Proposition 13.91 Starting with 7 and 7', we attach 
Brownian paths up to first time they hit OBk in the following way. From the Separation 
Lemma, with positive probability, by the time the paths reach dBi, they have separated, 
that is 7 1; 7i G Sep. With positive probability, we can attach paths from dB\ to dBi so 
that 7 2 and 7^ have the same endpoints and 7 2 ,7~2 G Sep. After this, we can attach the 
same Brownian paths, which stay very close to the radial lines up to the first time they 
reach 8Bk- Thus 7^ =k-2 i'k "with positive probability b(K) and the separation ensures 
7^ G Goodx- The probability depends on K, but we have fixed a particular value of K and 
we let b = mm{b(K), 1/2}. □ 

Proof of Theorem \4.1\ Let K be as defined in (1221) . and let m be the largest integer such 
that mK < N — 1. We will start by giving a coupling of fi m K,N(l) and fi m K,N( 7 f)- We 
will do this one step at a time: first defining (7^, 7^), then (j 2 ki J2k)i e ^ c - At each stage 
n < m, we define the random variable c(n) to be the maximal nonnegative integer j such 
that, in the coupling, 

InK = j InK 

and 

InK e Good^-. 

We define c(N) to be the maximal nonnegative integer j such that in the coupling 

In =j In- 

and do not require the "good" condition at N. Suppose that we have defined (7^,7^)- 

• If cr(n) > K — 2, we define (j( n +i)Kil{n+i)K) usm § a coupling as in Proposition 14.41 

• If a(n) < K — 2, we define (7( n +i)Ar) 7( n +i)Ar) usrn g a coupling as in Proposition 14.51 

Let T n denote the cr-algebra generated by (7^,7^-)- Proposition 14.41 implies that if j > 
K — 2 and n < m, then 

p { a (n + 1) = K + j\F n } > (1 - C e-^ 2 ) l{a(n) = j}. 

Proposition 14.51 along with ( 122]) give 

P{a(n + 1) > K-2\T n } > b. 

By comparison with a Markov chain (see, e.g., [15]), we can find c > and < 1/4 such 
that 

P{a(m) < mK/2} < ce~^ mK . 

We have thus produced a coupling of /i m x,v(7) and ^mK^il') such that, with probability 
at least 1 - ce~^ mK , we have 7 mi ^ = mK /2 l' m K and 7mif e Good mi ^/ 2 . 

To complete the proof, use Proposition !4.4l to couple the paths for the last N — mK steps. 
It is easy to see that there exists C, depending on K, such that, with probability at least 
1 — Ce~^ N , we have 7^ =n/2 7am without requiring that 7^ G Goodj for some j in this last 
step. □ 
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4.3 Some corollaries 

Here we establish some straightforward corollaries of the coupling result. 

Proposition 4.6. There exist c > 0, (3 < oo such that for all < m < n and all 7, 7' G X , 

|P(A»(T) I 4»(t~)) - P(^n(f) I ^m(f ))| < ce-^e"^-™) 
Proof. Let 7^ denote the cx-algebra generated by 7 m ,7 m . Then 

P (A n (7) I Fm) = l{l m £ ?n-m(7m)- 

Using Theorem 14.11 we can find a coupling of 7 m ,7m so that, with probability at least 

1 - Ce"^, 

7 m = m/2 1 ra- 
il 7 m = m / 2 7 m , then from fTl9|) we have 

\q n - m (lJ -1n- m (l'J\ < ce- m/2 e"^. 
If 7 m 7^ m /2 7 m , we use the fact that for all 7* G X, 

Now the proposition follows from putting these two estimates together and recalling that 
/3<l/4. 

□ 

Proposition 4.7. Let Q Tl (^j) = e n ^g n (7~). There exist a bounded function Q : X — > (0, 00) 

and c > 0, (5 < 00 swc/i that if^EX, then the following hold: 

lim Q n (j) = Q(7), 

IQTO-OnWI <c<3(T)e-"", 
!<«1>< C . 

c 91(7) 

Proof. Note that 

*# = e.MT)], 

?n(7) 

where the expectation on the right denotes the expectation with respect to the probability 
measure ^(7). Using the separation lemma, and more specifically Corollary 13.41 we see that 
there exists a constant c > such that for n > 1, 

c<^#<1. 
<M7) 
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Consider two initial configurations 7,7' G X. By f lT9|) . if 7 n = n / 2 7^, then 

|gi(7„)-gi(7;)l<ce-"/ 2 . 



But by Theorem 14.11 we have 7 n y^ n /2 l' n with probability at most Ce Using this and 
the bound < 1/4, 



?»+l(7) ?n+l(7') 



< ce 



-(Sn 



Qn(l) Qn(l') 

A similar argument shows that for m < n, and all 7,7' G X, 

Qn+lil) Qm+l{l') 



In particular, the limit 



Qn(l) Qm{i) 

Qn+lil) 



lim 



exists and is independent of the initial configuration 7. Since q n (l) x <?i(7) e the limit 
must equal e~^. Therefore, 

|Qn+i(7)-Qn(7)l <ce"^g n (7), 
and by iterating this, we see for all positive integers m, 

I Q n+m (l) ~ Qn{l) I < ce" n/3 Q n (7), 

with a different constant c. In particular, the sequence {Q n (7)} is a Cauchy sequence in n 
and has a limit Q(t") satisfying 

IQn(7)-Q(7)l<ce"^Q(7). 

This establishes the result for integer n, but it is easy to extend it to non- integer n > 1. 
Recalling that for all n > 1 and all 7 G Af, we have Q n (7") < c*, this result also proves the 
first claim in Theorem 12.81 

The last assertion follows from a direct application of Corollary 13.41 □ 

Definition If K±,K2 C M 3 are compact subsets of M 3 with K\ fl K2 finite, and w = 
Oi,w 2 ) G M 3 x R 3 , let 



Q n {K;w) = e^P vr [A n {K 1 ,K 2 )}. 



Q(K; w) = lim Q n (K; w) = lim e^^^i, #2)]. 
If i^i fl -K2 is infinite, we define Q(K; w) = 



(23) 
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Proposition 4.8. The limit (1231) exists. If K\,K 2 C B are disjoint and w\,w 2 € B, and 
n>l, 

|Q(K;w)-Q n (K;w)| < C e~ nP Q(K;vr). (24) 
Q satisfies the scaling rule 

Q(e r K;e r w) = e r5 Q(K;w), (25) 

and it is translation invariant 

Q(K + z;w + z) = Q(K;w). 

Proof. The proof of (|24|) is essentially the same as that of Proposition 14.71 Brownian scaling 
implies that 

P ew [A r+n {e r K 1: e r K 2 )} = P w [A n (K u K 2 )\ , 

from which ( |25l) follows immediately. Also, if \z\ = 1, the closed disk of radius e n about z 
contains £>i og ( e n_i) and is contained in £>i og ( e n+i). Hence, if z = (zi,z 2 ), 

P W [Aog(e»+l)(^l, # 2 )] < P W+Z [KiKl +Zl,K 2 + Z 2 )} < P W [A log(e n_ 1) (K 1 , iT 2 )] , 

taking n — > oo proves the last assertion. □ 

5 Invariant measure 

With the coupling result, the proof of the existence of the measure v proceeds as in [6l[T2|[T5]. 
We start by defining tt^ for positive integers k. The coupling result implies that for any 
76^, the collection of measures {nk^nij) : w = 1, 2, . . .} is a Cauchy sequence of measures. 
Indeed, if n > m > 2k, 

IKfc/^nCr) - 7Tfc^m(T)ll < ce _/3m . 

Here || • || denotes variation distance, but since measures for fixed k are absolutely continuous 
with respect to an appropriate Wiener measure, we can also consider it as an L 1 -metric on 
the density with respect to Wiener measure. Hence, there exists a limit which we denote by 
iX]~v which is also absolutely continuous with respect to Wiener measure. The same coupling 
argument shows that for any 7 G X and n > 2k, 

- ttHI < ce _/3n . 

Using this we can see that the {vr^^} satisfy the appropriate consistency condition so we can 
combine them to give the measure v. 

There is a minor technical detail to show that the paths under measure v have finite time 
duration. Let 7^.(7) denote the sum of the time durations of 7 1 and 7 2 between the times 
of the first visit to dB^ to the first visit to dBi_k- Using standard estimates for Brownian 
motion, one can easily show that there exist c, a such that 

z/{7 : 71(7) >r}< ce~ ar . 
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Using this, Brownian scaling, and f l26|) below we see that there exists d such that for all 
r > 0, 

v{i:T k (j) >re~ 2k } <c'e~ ar . 
Using a Borel-Cantelli argument, we can see that this implies that 

oo ^ 

7:^T fc (7) = ool=0. 
fc=i J 

This completes the proof of Theorem 12.81 

If Y is a function on X, we write u[Y] = J Ydv. We omit the easy proof of the next 
proposition which gives some properties of the measure v. 

Proposition 5.1. For all n > 0, 

u[q n ] = e-* u[Q n ] = 1. 
u[Sep] > pi, 



Let us define the measure 77 by 



(7) = <?»(?). (26) 



f (7) = 0(7). 

Remark We have defined analogues of measures that are sometimes called quasi-invariant 
measures for subMarkov chains. 



6 Future directions 

We plan on extending these coupling results to more general intersection exponents. Briefly, 
let Bl, ...,B™ +n be independent 3-dimensional Brownian motions, started uniformly on dB. 
As before, for 1 < j < m + n, let T| = inf{t : B{ e dBk] and let 

T\ = S x [0, Tl\ U • • • U B m [0, T fc m ] , I* = B m+1 [0, T fc m+1 ] U • • • U B m+n [0, T™ +n }. 

Then the intersection exponent £ (m, n) is defined as 

p{r^ n = 0} « e -?("^) fc . 

Note that £ = £(1, 1) and that £(m, n) measures the probability that a set of m independent 
paths avoids a set of n independent paths. These exponents can be extended in a natural 
way for all A > to £(&,A). They were first introduced in [13] and their existence follows, 
as before, from a subadditivity argument. 
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While in 2 dimensions all these exponents have been computed (see [9] and [10]), not 
much is known of their 3-dimensional counterparts. The only known values are £(fc,0) = 
and £(2,1) = £(1,2) = 1. Looking at £(&, A) as functions of A, it was proved in [7] 
that they are strictly concave. One question of interest is whether these functions are also 
analytic. In [TT], an exponential coupling of weighted Brownian paths was used to prove 
that 2-dimensional intersection exponents are analytic. While the coupling from [11] relies 
on conformal invariance of planar Brownian motion and cannot be generalized to three 
dimensions, we believe that our coupling argument carries over from £(1, 1) to £(&, A), hence 
providing a fast convergence to an invariant measure in the general case. This in turn should 
be sufficient to prove analyticity of 3-dimensional exponents. 

A long range goal is to give an effective way to study the multifractal nature of the 
Brownian path. 



7 Simulations for f 

The value of the intersection exponent £ is not known, and it is possible that it will never 
be known exactly. However, one can do simulations, and we report the results of our recent 
trials. In [2] , it was proved that Brownian exponents and simple random walk exponents are 
the same. That is to say, if S 1 and S 2 are simple random walks started at the origin, then 



P{S l (0, n] n S 2 (0, n] = 0} 



n 



-C 



where ( = £/2. It is believed that this probability is asymptotic to cn~^ for some c, and this 
is what we assume here. 

Therefore, as in [3], we do simulations of the random walk exponent. Suppose we run 
M pairs of independent simple random walks, started at the origin. If M(n) denotes the 
number of (pairs of) paths that have no intersections in the time interval (0, n], then the 
probability of no intersection by time n is estimated by M(n)/M. Let 

, , , logM-logM(n) 

k (n) = : • 

logn 

This quantity should converge to ( as n — » oo. 

We ran one million pairs of 3-dimensional random walks of length 100, 000, started at 
the origin. We use the same number of walks as in [3], but our walks are much longer. Our 
simulation results are included in Table 1. Our simulations suggest £ = 2( is around .57, 
which is consistent with simulations in [3]. 

Similar to the simulation analysis in [3], one can estimate ( using the sequence 

log M(n) — log M(n + m) 

h ( n > = i — 1 — i — ^ — i ' 

log(m + n) — vogn 

which should also converge to ( as n — > oo. Let m = 10, 000. We observe that our simulations 
lead to more variation in the value of h{n) than in the value of k(n), as it can be seen in 
Table 1, but again suggests £ is around .57. 
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n 


M(n) 


k(n) 


h(n) 


10,000 


74,629 


0.2818 


0.2874 


20,000 


61,151 


0.2822 


0.2948 


30,000 


54,262 


0.2827 


0.2857 


40,000 


49,981 


0.2827 


0.2838 


50,000 


46,914 


0.2828 


0.2953 


60,000 


44,455 


0.2830 


0.2895 


70,000 


42,515 


0.2831 


0.2787 


80,000 


40,962 


0.2830 


0.2822 


90,000 


39,623 


0.2830 


0.2746 


100,000 


38,493 


0.2829 





Table 1: Simulations using 1, 000, 000 pairs of 100, 000 step walks. 
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